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INPUT VIDEO FRAME AND 
CONVERT TO DESIRED FORMAT 
FOR ENCODING AND DISPLAY 
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IDENTIFY A BLOCK SIZE 
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DIVIDE FRAME INTO BLOCKS ACCORDING 
TO A UNIFORM BLOCK SIZE 
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IDENTIFY CHANGED BLOCKS BY COMPARING 
EACH BLOCK TO THE CORRESPONDING 
BLOCK IN THE ENCODED VERSION 
OF THE PREVIOUS FRAME 
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COPY CHANGED BLOCKS INTO 
A CONTIGUOUS BLOCK OF MEMORY 
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ADD PREAMBLE BLOCK, WHICH 
IDENTIFIES THE BLOCKS THAT ARE 
INCLUDED IN THE CONTIGUOUS 
BLOCK OF MEMORY 
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COMPRESS CONTIGUOUS BLOCK 
OF MEMORY USING COMPRESSION 
ALGORITHM 
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FIG. S 



ENCODE FRAME WITH 
CURRENT BLOCK SIZE 



ENCODE FRAME WITH 
NEXT SMALLER BLOCK SIZE 



-430 




NO 



USE THE SMALLEST 
BLOCK SIZE THAT 
RESULTS IN IMPROVEMENT 
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FIG. 4 



RECEIVE COMPRESSED FRAME 
CONTAINING PREAMBLE BLOCK 
AND MEMORY BLOCK 
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DECOMPRESS 
FRAME 








READ PREAMBLE 
BLOCK 
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INSERT DECOMPRESSED BLOCKS INTO 
CORRESPONDING AREA IN THE 
FRAME TO BE DISPLAYED 
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DISPLAY VIDEO 
FRAME 
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